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) Verfehren zur Ermittlung einer temporaren Nummer (TMSI) in einer Teilnehmerdatenbank fur einen 
Tei Inert mar 

) Teilnehmerdatenbanken mil grotten Ffuktuetionen der 
Tellnehmerdeten erfordern besondere Stretogien, urn ainer- 
seite eine mdglichst groBe Ausnutzung das vorhandenen 
Speicherpletzes zu gewahrleiaten, andereraeita abar auch 
dia Zugriffseiten so kurz wia mdglicr* zu batten. Au&erdem 
soil die Anonymitfit das TeHnehmera gegenuber Au&enste- 
henden gowahrleistet sain. Es wird ein Varfahren angtge- 
ben, urn jedem Teilnehmer einen Speicherpletz Obar aina 
temporere Nummer (4 Byte lange TMSI) zuzuwetsen. Erfin- 
dungsgemiS wird eina inner* Struktur fur die TMSI vorge- 
sch lagan, die aus mehreren logisch gnabhflngigen Element 
ten besteht, die einerseits einen mdglichst gro&en Adres- 
sterbereich zulsssen, andererteits durch die verschiedenen 
vorhandenen Freiheitsgrede eine Verwecnslung oder eine 
Identifuterung dea Teilnehmers auaschlle&en. Au&erdem 
wird die TMSI stAndig oeSndert. Mit einer 32-Bit langen 
TMSI konnen bis zu 10 s Teilnehmer eindeutig edresalert 
warden. 
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Beschreibung 

Die Erfindiing bcirifft cin Vcrfahrcn zur Ermittlung eincr temporfiren Nummcr (TMS1) in Teilnehmerdaten- 
banken, wie z. B, bei Mobilfunksystemea 

In Qbltchcn Telefonvermittlungsstellcn ist die Ruktuation von Teilnehmern nur gering und im wesentlichen 
bestimmt durch Ortswechsel der Teilnehmer. Dadurch ist die Fluktuation von Teimehmerdaten in den zugehori- 
gen Teilnehmerdatenbanken ebenfalls gering. Bei Mobilfunksystemen ist das voJlig anders. Zwar sind die 
Teilnehmerdaten von Mobilfunkteilnehmern dort wo die Mobilf unkstationen gemeldet sind, in einem sogenann* 
ten Home Location Register (HLR) gespeichert, doch ist im aUgemeinen nicht damit zu rechnen, daB ein 
Mobilfunkteilnehmer sich standig im Funkeinzugsbcreich derselben Vermittlungsstelle aufh&k, in der seine 
Teilnehmerdaten gespeichert sind Vielmehr ist denkbar, dafl ein Mobilfunkteilnehmer weit entferat von seinem 
Wohnort, u. U. in einem anderen Land, eine Telefonverbindung mit einem ebenfalls reisenden, anderen Mobil- 
funkteilnehmer aufbauen wilL Urn derartige Verbindungen zu ermOglichen, ist das Gebtet, in dem das Mobil- 
funksystcm betrieben werden soil mit einer Reihe von Mobilfunkvermittlungsstellen (MSC- Mobile Switch 
Center) flberzogen. Im Gegensatz zu Oatenbanken ublicher Telefonvermittlungsstellen mOssen die Datenban- 
ken von Mobilfunkvermittlungsstellen, sogenannte Visitors Location Register (VLR), auch bei hoher Teilneh* 
merfluktuation noch sinnvoll arbeiten. 

In der Anmeldung P 40 21 632 wird ein Verfahren zum Einordnen oder Auff inden von Teilnehmerdatensfttzen 
in einer Teilnehmerdatenbank mit hoher Teilnehmerfluktuation vorgeschlagen. Bei diesem Verfahren wird einer 
aus N Ziffern bestehenden Teilnehmernummer (IMSI- International Mobile Station Identity) mit Hilfe eines 
Algorithms ein Datensatz in einem Speicherbereich eindeutig zugeordnet Dadurch wird der Zugriff auf einen 
VLR-Teilnehmerdatensatz ermoglicht. Der Algorithmus erzeugt virtuelle Indizes V0 bis V4, mit deren Hilfe der 
Datensatz in einem Speicherbereich ermittelt wird. Eine 15stellige TMSI kann durch den Algorithmus in 
unabhangige V0 . . . V4 Werte abgebildet werden. Darin bedeuten: 
VO bis V4: die Ziffern der virtuellen Indizes D(0) bis 
D(l4):die Ziffern der Teilnehmererkennung. A%10: A Modulo 10. 
Eine mitVC bezeichnete KorrekturgrflBc wird aus alien 15Ziffern derlMSl berechnet 

VC- 

30 (D(0) + D(1) + r^2) + r^3) + r*4)+r*5) + ^^ 
V0- 

(1 *(D(9) + D(t3) + D(0)) 
+ 2*(D(7)+D(12)+D<2)) 
+ 3'(D(U) + D(M)+D(3)) 
35 +5-(D(10) + D(6)+D(4)) 

+ 7.(D(8)+D(5)+D(l))+Vc)%10 
VI- 

(l.(D(10)^D(14)+D(l)) 
+ 2«(D(8) + D(13)+D(3)) 
40 +3«(D(7)+D(5)+D(4)) 
+5«(D(11)+D(12)+D(0)) 
+ 7«<D(9)+D(6) + D(2)))%10 
V2- 

(|.(D(lt) + D(5)^D(2)) 
45 +2.(D(9) + D(14)+D(4)) 
+3-(D(8) + D(6) + D(0)) 
+5.(D(7)+D(13)+D(I)) 
+ 7.(D(10)+D(12)+D(3)))%10 
V3- 

50 (1-(D(7)+D(6)+D(3)) 
+ 2«(D(10) + D(5) + D(0)) 
+3*(D(9)+D(12)+D(1)) 
+5-(D(8) + D(l4)+D(2)) 
+ 7-(D(ll)+D(13)+D(4)))%l0 

55 V4- 

(l.(D(8)+D(12) + D(4)) 
+ 2*(D(11) + D(6)+D(1)) 
+ 3-(D(10) + D(l3) + D(2)) 
+ 5.(D(9)4.D(5) + D(3» 
60 +7-(D(7) + D(14)+D(0)))%10 

FUr wiederholte Zugriffe bietet die TMSI einen geschickten "Schiussel", da die IMSI aus 15 Ziffern besteht; 
auBerdem kann die Identitflt des Teilnehmers mit der IMSI bei unverschlOsselten Zugriffen (Funkstrecke) nicht 
anonym gehalten werden. 

65 Aufgabe der Erfindung ist es daher, ein Verfahren anzugeben, bei dem jedem Teilnehmer eine tempor&re 
Nummer (TMSI -Temporary Mobile Subscriber Identity) in einem VLR zugewiesen wird. Mit Hilfe dieser 
TMSI sollen die Kommunikationsverbmdungen zwischen VLR und Teilnehmer erfolgen. Geloit wird diese 
Aufgabe durch ein Verfahren mit der Merkmalskombination des Hauptanspruches. Vorteiihaftc Weiterbildun* 
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gen ergeben ssch aus den UnteransprOchea Das erfindungsgemaBe Verfahren iegt eine vier Byte lange TMS1 
zugrunde. Die Anonymitfit des Teilnehmers wird durch haufiges Wechseln von Dcmcnten dcrTMSI gewfthrlei- 
stet 

Ein Vortcil des erfindungsgemaBen Verfahrens liegt in dcr cindcutigen Adressierung von bis zu 10 6 Teiineh- 
mern. Ein weiterer Vorteil ist darin zu sehea dafl eine Verwechslung der Datensaue auch dann ausgeschlossen s 
bleibt, wenn ein Datensatz in der Datenbank getoscht wird oder wenn alle Datensatze einer Speicherregion MR 
verlorengehea 

Ein weiterer Vorteil des Verfahrens besteht darin, daB Datenbankcrweiterungen und Umkonfiguration von 
Daten unterstQtzt werdea DarObcr hinaus werden Datenveriuste im Speicher abgefangea 
Ein AusfUhrungsbeispiel der Erftndung wird anhand der Fig. 1 und 2 beschrieben und naher erlautert Es zeigt io 
Fig. 1 schema tische Dantellungder TMSI-Ermittlung, 
Fig. 2 Aufbau der Genera tionsta belle GEN-TAB, 
Fig. 3 Aufbau der Exclusionstabelle EXCL-TAB. 

In Fig. 1 ist ein Blockschaltbild von der erfindungsgemaBen Zuweisung einer TMSI 20 zu einer IMSI 10 
dargestellt Ober einen Algorithms 1 1 im VLR wird dem Teiinehmer mit einer IMSI 10 eine Speicherregion MR u 
12 und ein Datensatz mit einem Datensatzindex DS-IX 13 in dieser Speicherregion zugeordnet. Dieser Zusam- 
menhang kann nach P 40 21 632 vorgenommen werden. Der Wert fOr die Speicherregion MR 12 ist sechs (oder 
fiinf) Bit lang; der Wert f Or den Datensatzindex DS-IX 13 ist 14 (oder 15) Bit lang. 

Damit konnen z.B.64 Speicherregionen mit jeweils 16 364 Datensatzen pro Speicherregion MR 12 adressiert 
werdea Der Wert fQr die Speicherregion MR 12 belegt sechs Bits der TMSI 20. Die eindeutige Zuordnung eines 20 
Datenspekhcrplatzes zu einem Teiinehmer erfolgt also mit diesen beiden Parameters DarOber hinaus muB aber 
die Anonymitat des Teilnehmers gewfthrleistet seia Gleichzeiug mQssen auch Verwechslungen beim Ldschen 
von Datensfltzen oder Speicherregionen ausgeschlossen seia Dazu dienen die folgenden Schritte im erfindungs- 
gemaBen Verfahrea 

Urn eine VerschlOsselung der Teilnehmeridentitat zu ermoglichea wird ein Additionsparameter ADD- PAR 16 25 
aus einer Generationstabelle GEN-TAB 30 erzeugt Die Werte ADD-PAR 16 sind 14 Bit lange PseudozufaJls- 
werte und werden mit Hilfe eines Generationsparameterindexes GP-IX 14 aus der Generationstabelle GEN- 
TAB 30 adressiert Der Additionsparameter ADD-PAR 16 wird dem Datensatzindex DS-IX 13 hinzuaddiert 
Dadurch entstehtein 1 5-Bit langer TMSI- Index TMSI-IX 17, dcr 15 Bits der TMSI 20 belegt. 

Damit eine Identiftzierung eines Teilnehmers ausgeschlossen bleibt, wird die TMSI 20 hauflg gewechselt Zur 30 
Erzeugung einer neuen TMSI 20 fOr einen Teiinehmer mit seinem eindeutig zugeordneten Datensatz wird der 
Generationsparameterindex GP-IX 14 inkrementiert Mit dem neuen Wert fUr GP-IX 14 wird in der Genera- 
tionstabelle GEN-TAB 30 der neue pseudozuf&llige Additionsparameter ADD-PAR 16 erzeugt. Nach der 
Addition mit dem (fur einen Teiinehmer in einem VLR konstanten) Datensatzindex DS-IX 13 ensteht ein neuer 
Wert far den TMSI-Index TMSMX 17 in der neuen TMSI 20. 35 

Es ist denkbar, daB die Ergebnisse der Summen aus dem Datensatzindex DS-IX 13 und dem pseudozuf&lligen 
Additionsparameter ADD-PAR 16 fQr zwei verschiedene Teiinehmer in einem VLR, die die gleiche Speicherre- 
gion MR 12 zugeordnet bekommea gteich werden, obwohl die Summanden unterschiedlich sind. Um diese 
Uneindeutigkeiten auszuschlieBea enthfilt die TMSI 20 auch den 6- Bit langen Wert des Generationsparameter- 
indexes GP-IX 14, da sich die beiden Teiinehmer in ihren Generationsparameterindizes GP-IX 14 unterscheidea 40 
Dieser Wert schlieBt sich in der TMSI 20 an den Wert f Or den TMSI-Index TMSMX 17 an, der aus der Addition 
von DS-IX 13 und ADD-PAR 16 resultiert 

Weitere Bestandteile der Struktur der TMSI 20 sind der Recovery-Code RC 18 und der Configuration- Diskri- 
minator 19. Beide Parameter erlauben weitere Freiheitsgrade bei der eindeutigen Zuordnung von Datensfltzen 
zu Teilnehmernummern IMSI 10. Diese beiden Parameter sollen insbesondere Verwechslungen beim Loschen 45 
von einem Datensatz oder von Speicherregionen MR 12 ausschlieBea AuBerdem wird mittels dieser Parameter 
eine Verwechslung nach einer Umkonf iguration oder nach einer Erweiterung der Datenbank vermieden. 

Der Recovery-Code RC 18 ist ein 2 Bit langer Wert, der pro Speicherregion MR 12 auf Massenspeicher (z. B. 
Disk)gesichert ist Er wird hochgezahlt. wenn die Daten einer Speicherregion MR 12 verlorengehea Lauft der 
Recovery-Code RC 18 beim Hochzahlen auf Null Ober, dann konnen die zur Speicherregion MR 12 gehdrenden so 
Werte von dem Configuration- Diskriminator CD 19 inkrementiert werden. Der Wert fOr den 3 Bit langen 
Configuration-Diskriminator CD 19 ist auch pro Speicherregion MR 12 auf Massenspeicher gesichert Er wird 
auch noch hochgezahlt, wenn die Daten umkonfiguricrt werden, d. h. ihren Speicherplatz wechseln. 

Mit diesen beiden Parametern, die fOnf Bits der TMSI 20 belegen, wird z, B. eine Verwechslung der Datensfltze 
ausgeschlossea in dem Fall, daB alle Datensatze aus einer Gruppc von Speicherregionen MR 12 (z. B. wegen ss 
Stromausfall) verlorengehea und der so gelOschte Teil der Datenbank danach von anderen Teilnehmern neu 
eingenommen wird Wenn sich dann die geloschten Teiinehmer mit ihrer frflher zugeteilten TMSI 20 melden, 
kann es vorkommen, daB ein neuer Teiinehmer die gleiche Speicherregion MR 12; den gleichen Wert filr 
TMSMX 17 und den gleichen Wert fQr GP-IX 14 besitzt Die Verwechslung wird in diesem Fall dadurch 
ausgeschlossea daB die Werte far den Recovery-Code RC 18 (bzw. far den Configuration-Diskriminator CD 19) w 
des neuen und des aiten Teilnehmers unterschiedlich sind. 

In Fig. 2 wird der prinzipielle Aufbau der Generationstabelle GEN-TAB 30 erlautert Gleiche Bezugszeichen 
bezeichnen die gleichen Elemente wie in Fig. I. 

Zum besseren Verstfindnis der Arbeitsweise des erfindungsgemaBen Verfahrens stellt man sich die Genera- 
tionstabelle GEN-TAB 30 in einer ersten Halfte 31 und einer zweiten Half te 32 auf geteilt vor. 65 

Die Werte von den Additionsparametern ADD-PAR 16 sind verschiedene Pseudozufallszahlea Die Differenz 
zwischen dem maximalen und dem minimalen Wert, den der Additionsparameter ADD-PAR 16 fQr einen 
bestimmten Generationsparameterindex GP-DC 14 annehmen kana betragt z. B. 512. Die TMSI 20 wird, wie 
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obcn beschrieben, standig geandert indem der Generationsparameterindex GP-IX 14 inkremcntiert wird. Nach 
einer bestimmten Zeit (z. & 1 Tag) werdcn die Additions parameter ADD-PAR 16 neu generiert in einer um 512 
versetzten Bandbreite. Dabei dOrfen die zugehdrigen Generationsparameterindizes GP-IX 14 von keinem 
gespeicherten Datensatz in der TMSI benutzt sein. Damit ist die Hfilfte der Generationsparameterindizes 

5 GP-IX 14 zu einem Zeitpunkt gesperrt. Dieses Problem wird dadurch gelOst, daB man die erste Hfllfte 31 und die 
zweite Halfte 32 alternierend einsetzt Sollen die Additionsparameter ADD-PAR 16 von einer der beiden 
Half ten (31 oder 32) geandert werden, so bleibt diese Halfte gesperrt und die TMSI 20 wird mit den Generations- 
parameterindizes GP-IX 14 deranderen Halfte erzeugL 
Auf diese Art und Weise kflnnen 32 verschiedene TMSI 20 for einen Teilnehmer generiert werden, bevor 

10 Werte fQr die Additionsparameter ADD-PAR 16 neu generiert werden mussen. Bendtigt ein Teilnehmer mehr 
als 32 TMSI 20 in der bestimmten Zeit (z. B. ein Tag), dann werden die Generationsparameter GP-IX 14 der 
eingesetzten Halfte zyklisch durchlaufen. Da dieser Fall unwahrscheinlich ist, bleibt ein RQckschluQ auf die 
Identitat des Teilnehmers praktisch ausgeschlossen. 
Die Bandbreite von 512 paBt 32mal in den Wertevorrat des Additionsparameters ADD-PAR 16. Es dauert also 

15 z. a 32Tage t bevor die gleiche Bandbreitenlage fQr einen bestimmten Generationsparameterindex GP-IX 14 
wieder auftritt Die Wahrscheinlichkeit, daB nach den 32 Perioden for einen Generationsparameterindex GP-IX 
14 auch wieder der gleiche Additionsparameterindex ADD-PAR 16 zugewiesen wird. bctragt weniger als 0,2% 
(entsprechend 1/512). 

Wird ein Datensatz langere Zeit nicht benutzt, kann er geloscht werden. Die betroffene TMSI 20 und die IMSI 
20 10 werden in eine Exclusions-Tabelle EXCL-TAB 33 eingetragen. FQr die Wiedergabe von einer TMSI kann so 
diese TMSI ausgeschlossen werden, indem fOr den zugehdrigen Generationsparameterindex GP-IX 14 ein 
Eintrag in der Exclusions-Tabelle EXCL-TAB 33 eingetragen wird. 

Die Struktur der Exclusions-Tabelle EXCL-TAB 33 wird in Fig. 3 beschrieben. Der Eintrag fQr den auszu- 
schlieBenden Generationsparameterindex GP-IX 14 wird in der Spalte fflr den Exclusionsindex EXCL-IX 34 
25 eingetragen. Es werden auch die dazugehdrigen TMSI und IMS I notiert Ein weiterer Eintrag ist der nachste 
Exclusionsindex NEXT- EXCL-IX 35, mit deren Hilfe die Suche nach ausgeschlossenen TMSI fortgesetzt wird. 

Eine TMSI, die in der Exclusions-Tabelle EXCL-TAB 33 eingetragen wird, wird nicht erneut vergeben. Sollte 
far einen Teilnehmer zufallig eine gespeme TMSI 20 generiert werden, muB mit dem n&chsten Generationspa- 
rameterindex GP-IX 14 eine neue TMSI 20 generiert werden. 
30 Durch den Eintrag in der Tabelle EXCL-TAB 33 wird eine Verwechslung auch dann ausgeschlossen, wenn ein 
Datensatz und damit seine TMSI 20 in der Datenbank geloscht wird, weil sich der Teilnehmer f Or eine bestimmte 
Zeit nicht gemeldet hat. Sobald einer IMSI eine andere TMSI zugeordnet ist, kann die IMSI (samt alter TMSI) 
aus der EXCL-Tabelle geloscht werden. Durch dieses MaBnahme wird auch die Gefahr behoben, daB der 
Speicherplatz mit alten, unbenutzten Datens&tzen verbraucht wird. 

35 

Patentansprtiche 

1. Verfahren zur Ermittlung einer temporaren Teilnehmernummer (TMSI) in einem Telekommunikations- 
40 netzwerk mit einer Teilnehmerdatenbank fQr einen Teilnehmer, aufgrund einer dem Teilnehmer dauernd 

zugeordneten Teilnehmernummer (IMSI), gekennxeichnet durch folgende Verfahrensschrittc: 

— Ermitteln ernes Speicherbereiches (MR) und eines Datensatzindizes (DS-IX) in der Teilnehmerda- 
tenbank aus der Teilnehmernummer (IMSI), wobei der Speicherbcreich (MR) ein erster Teil der TMSI 
ist 

43 - VerschlQsseln des Datensatzindizes (DS-IX) durch Addition eines Additionsparameters (ADD- 

PAR), der mit einem Generationsparameterindex (GP-IX) adressiert wird, wobei das Ergebnis der 
Addition und der Generationsparameterindex (GP-IX) ein zweiter und ein dritterTeil der TMSI sind 

- HinzufQgen von Informationen uber den Zustand der Teilnehmerdatenbank als weitere Teile der 
TMSI. 

50 

2. Verfahren nach Anspruch I, dadurch gekennzeichnet, daB die Additionsparameter (ADD-PAR) mit dem 
Generationsparameterindex (GP-IX) aus einer Generationstabelle (GEN-TAB) adressiert werden. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daB die Generationsparameterindizes (GP-IX) zur 
Generierung einer neuen TMSI hochgezahlt werden. 

55 4. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daB die Werte der Generationstabelle (GEN-TAB) 
in zeitlichen Abstanden geandert werden. 

5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB die Informationen fiber den Zustand der 
Teilnehmerdatenbank in einem Recovery-Code (RC) und in einem Configuration- Discriminator (CD) ent- 
halten sind. 

60 6. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB der Recovery-Code (RC) hochgezahlt wird, 
wenn die Daten einer Speicherregion (MR) verlorengehen. 

7. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB der Configuration •Discriminator (CD) hochge- 
zahlt wird, wenn die Daten ihren Speicherplatz wechseln. 

a. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daB der Configuration- Discriminator (CD) inkre- 
ta mentiert werden kann, wenn der Recovery-Code (RC) beim Hochzahlen auf 0 Uberiauf t 

9. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB die TMSI aus 32 Bitbesteht 

10. Verfahren nach Anspruch I, dadurch gekennzeichnet, daB bis zu 10 6 Teilnehmer eindeutig und unver- 
wechselbar adressiert werden kOnnen. 
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I !. Vcrfahren nach Anspruch t.dadurch gekennzeichnet, dafl die Teilnchrocniummcr eines Teilnehmers mit 
ihrer temporaren Identitat (TMSI) in eine Tabelle EXCL-TAB cingctragcn wird, bevor sie aus der Daten- 
bank gelOscht wird. 
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